#! /usr/bin/python

FibList = []

#def fibonacci(num):
#  FibList = []
#  num1 = 0
#  num2 = 1
#  num3 = 0
#  FibList.append(num1)
#  FibList.append(num2)
#  while(num >= (num1 + num2)):
#    num3 = num1 + num2
#    FibList.append(num3)
#    num1 = num2
#    num2 = num3
#  return FibList

import math

def fib(num):
   i = 0
   for j in range(num):
      printVal = 0
      if (((j - 1) % 2) == 0):
         i += 1
      for a in range(i):
         printVal += (math.factorial(j)/(math.factorial(a) * math.factorial(j - a)))
      print printVal

# sequence = fibonacci(13)
# print sequence 
# [0, 1, 1, 2, 3, 5, 8, 13]

#if __name__ == '__main__':
#  main()
